#include <iostream>
using namespace std;
void myRecFunc(int n)
{
cout << n << ": ";
if (n < 2) return;
myRecFunc(n/2);
for (int i = 1; i < n; ++i)
cout << "*";
cout << endl;
myRecFunc(n/2);
cout << "!";
}

int main(){
	myRecFunc(4);
}
